The symmetry number problem for trees
نویسندگان
چکیده
For trees, we define the notion of the so-called symmetry number to measure the size of the maximum subtree that exhibits an axial symmetry in graph drawing. For unrooted unordered trees, we are able to demonstrate a polynomial time algorithm for computing the symmetry number. 2001 Elsevier Science B.V. All rights reserved.
منابع مشابه
بررسی ویژگی های ریخت شناسی درختان کهنسال در جنگل های زاگرس (مطالعه موردی: جنگل های استان ایلام)
This study was conducted in oak forests of Ilam province in order to evaluate the morphological characteristics of old trees including diameter at breast height, trunk height, whole tree height, minimum and maximum crown diameter, crown health, crown vitality, crown symmetry, health and form of the trunk, Was investigated. Selection of old trees was performed based on the criteria of DBH and wi...
متن کاملEvaluation of the morphological Characteristics of broadleaf and needle leaf old trees for Use in Reforestation of forests in Ilam Province
Old trees as the most important genetic reserves of the country have great importance and value in various aspects of ecology, forest restoration management, ecotourism and even history. In this research, after identification of the old trees in the forests of Ilam province, their morphological characteristics including DBH, trunk height, total height, crown length, min & max crown diameter, cr...
متن کاملImproved Algorithm for the Symmetry Number Problem on Trees
The symmetry number of a tree is defined as the number of nodes of the maximum subtree of the tree that exhibits axial symmetry. The best previous algorithm for computing the symmetry number for an unrooted unordered tree is due to Mitra et al. [8] and runs in O(n) time. In this paper we show an improvement on this time complexity by encoding small trees. Our algorithm runs in time O(n(log logn...
متن کاملاثر ارتفاع از سطح دریا بر خصوصیات رویشی درختان بلوط وی‌ول (Quercus Libani Oliv.) در استان کردستان
The present investigation was aimed to study the qualitative and quantitative characteristics of Lebanon Oak (Quercus libani Olive.) in Marivan city-kordistan. To investigate the effect of altitude on the qualitative and quantitative characteristics of Lebanon Oak, 108 circular plots of 1000 m2 on three elevation classes of 1400-1600, 1600-1800 and 1800-2000 m were designated. Within each plot,...
متن کاملA method for analyzing the problem of determining the maximum common fragments of temporal directed tree, that do not change with time
In this study two actual types of problems are considered and solved: 1) determining the maximum common connected fragment of the T-tree (T-directed tree) which does not change with time; 2) determining all maximum common connected fragments of the T-tree (T-directed tree) which do not change with time. The choice of the primary study of temporal directed trees and trees is justified by the wid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 79 شماره
صفحات -
تاریخ انتشار 2001